Some extremal problems arising from discrete control processes
نویسندگان
چکیده
منابع مشابه
Some extremal problems arising form discrete control processes
We consider a simple abstract model for a class of discrete control processes, motivated in part by recent work about the behavior of imperfect random sources in computer algorithms. The process produces a string of n bits and is a "success" or "failure" depending on whether the string produced belongs to a prespeeified set L. In an uninfluenced process each bit is chosen by a fair coin toss, a...
متن کاملSome Extremal Contractions between Smooth Varieties Arising from Projective Geometry
Let ψ : X → Y be a proper morphism with connected fibers from a smooth projective variety X onto a normal variety Y , i.e. a contraction. If −KX is ψ-ample, then ψ is said to be an extremal contraction and if moreover Pic(X)/ψ(Pic(Y )) ≃ Z then ψ is said to be an elementary extremal contraction or a Fano-Mori contraction. Usually contractions are divided into two types: birational and of fiber ...
متن کاملExtremal problems in discrete geometry
In this paper, we establish several theorems involving configurations of points and lines in the Euclidean plane. Our results answer questions and settle conjectures of P. Erd6s, G. Purdy, and G. Dirac. The principal result is that there exists an absolute constant cl so that wlaen V'n<=t~_[T], the number of incidences between n points and t lines is less than c~n~/3t ""/3. Using this restllt, ...
متن کاملSome Polynomial Problems Arising from Padé Approximation
In the convergence theory of Padé approximation, one needs to estimate the size of a set on which a suitably normalized polynomial q is small. For example, one needs to estimate the size of the set of r 2 [0; 1] for which max jtj=1 jq (t)j =min jtj=r jq (t)j is not too large. We discuss some old and new problems of this type, and the methods used to solve them. 1. Introduction Let f be a func...
متن کاملConstrained Control Problems of Discrete Processes
In undergoing this life, many people always try to do and get the best. New knowledge, experience, lesson, and everything that can improve the life will be done. However, many people sometimes feel confused to get those things. Feeling the limited of experience and sources to be better is one of the lacks to own. However, there is a very simple thing that can be done. This is what your teacher ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Combinatorica
سال: 1989
ISSN: 0209-9683,1439-6912
DOI: 10.1007/bf02125896